In Thessaloniki zijn veel historische kerken. De beroemdste kerken zijn de kerk van Agios Dimitrios en de kerk van Agia Sofia. Naast de kerk van Agia Sofia zijn onder de grond de ruïnes van oude Romeinse badplaatsen. Deze badplaatsen gebruikten de Christenen rond de derde eeuw, om zich te laten dopen. Omdat het door de Romeinen verboden werd, doopten de Christenen zich in ondergrondse tunnels. Deze tunnels mag je bezoeken, de ingang van deze tunnel is in de ondergrondse kerk, naast de baden.
De Agia Sofia behoort tot de belangrijkste vroegchristelijke godshuizen van Griekenland. In de 8ste eeuw werd de kerk boven op oudere gebouwen gebouwd. Architectonisch is de kerk van bijzondere waarde want je ziet hier de overgang van een basilica, met drie schepen en galerij, naar een kruiskoepelkerk.
