В большинстве жизнеописаний Георгия Победоносца говорится, что они были сделаны слугой Георгия Пасикратом, присутствовавшим при страданиях святого. Именно он перенес останки великомученика в Лидду (ныне город Лод в Израиле). Мощи святого обнаружила святая равноапостольная царица Елена, и над гробницей великомученика в V–VII веках была построена церковь, византийская базилика, названная в честь великомученика Георгия.

От мощей его происходили многочисленные чудеса. По преданию, сама гробница была построена императором Юстинианом I. Базилика имела 3 нефа и 3 апсиды. Сохранившиеся от нее часть северной стены и часть северной апсиды встроены в здание современной Георгиевской церкви 1871 года.

Когда-то здесь был еще мраморный столп, у которого бичевали великомученика Георгия и на котором было изображение святого. Базилика была разрушена мусульманами в 1010 году, но гробница и могила оставались нетронутыми. По преданию, все, кто приближался к захоронению с целью разорить его, падали замертво. В 1099 году Лидду заняли крестоносцы. Латинским епископом Лидды и Рамлы был поставлен Роберт Руанский, но греческое духовенство продолжало служить в Георгиевской церкви на протяжении всего периода ее существования. В XII веке крестоносцы восстановили церковь, однако точная дата постройки этой готической базилики неизвестна, наиболее вероятно, что это произошло между 1150 и 1170 годами. Рядом находилась укрепленная резиденция епископа, трехнефная базилика с трансептом примерно совпадала по размерам с византийской базиликой.

Верхняя плита гробницы великомученика Георгия находилась в алтаре под святым престолом. Когда латинский епископ решил поднять плиту, то обнаружил под ней вход в пещеру с подлинной гробницей. Однако открыть ее не удалось, так как оттуда вырвалось пламя и опалило посланных епископом слуг. В 1187 году Лидду захватил Салах-ад-Дин, который в 1191 году велел уничтожить церковь, но она не была разрушена целиком, а лишь серьезно повреждена, и опять гробница была не тронута. Церковь была восстановлена английским королем Ричардом I Львиное Сердце. Паломники XIV века говорили о хранившемся в храме камне, на котором была усечена глава великомученика Георгия.

В 1442 году, при египетском султане Захире Сейф-ад-Дине Чакмаке, вспыхнуло гонение на христиан и Георгиевская церковь была вновь разрушена. В 1517 году в храме, от которого уцелела алтарная часть и крипта, было возобновлено православное богослужение. Во время землетрясения 1837 года обрушились свод храма и северная апсида. Георгиевская церковь простояла в руинах до 1870 года, когда после спора между греками и францисканцами святыня была признана греческим владением. В 1871 году Иерусалимский патриарх Кирилл II обратился с воззванием к российским кавалерам ордена святого Георгия с просьбой о пожертвованиях на восстановление Георгиевской церкви, и по высочайшему повелению императора Александра II было отпущено 3 тысячи рублей. На средства, выделенные российским правительством, была возведена новая церковь, освященная 3 ноября 1872 года. Она включила в свой состав центральную и северную апсиды храма XII века.

Крипта с гробницей (мраморным кенотафом) великомученика Георгия расположена в восточной части храма, туда из центрального нефа ведут две лестницы. В храме возле одной из колонн хранится цепь, которой был скован великомученик.