La Chiesa di Sant’Andrea si trova nel cuore del centro storico di Gioia del Colle.
Non vi sono informazioni certe né riguardo all’origine né all’epoca in cui questa chiesa è stata costruita, probabilmente risale al decimo secolo ed inizialmente sembra essere stata chiamata S. Maria del Casale, per poi essere dedicata successivamente a Santa Maria di Costantinopoli. Tracce della sua antichità sono evidenti sul lato Sud, dove si può notare la presenza di un arco lunato ad arco a tutto sesto. La piccola porta, sormontata da una trabeazione, murata sul lato sud della chiesa, fa supporre l’esistenza di un primitivo edificio sacro risalente al XIII secolo.