De volgende niet te missen bezienswaardigheid is de Heilig Grafkerk, naar verluidt gebouwd op de begraafplaats van Jezus. Een historisch nauwkeurige en mogelijk emotionele manier om de kerk te bereiken is via de Via Dolorosa: deze straat van de Oude Stad zou door Jezus zijn bewandeld op weg naar de kruisiging. Elke vrijdag lopen rooms-katholieke gelovigen in een processie door dezelfde straat en stoppen ze bij negen stations: plekken die belangrijke gebeurtenissen in de laatste uren van Jezus herdenken. De laatste vier stations bevinden zich in de kerk.

In 620 na Christus ondernam de profeet Mohamad in gezelschap van een engel een nachtreis naar de hemel: deze episode, genaamd Mi'raj, is een belangrijk punt in de islamitische traditie. Gelegen op de top van het Noble Sanctuary-hoogland, beschermt de koepel de rots waar deze reis begon. Op dezelfde rots had de bijbelse patriarch Abraham duizenden jaren eerder naar verluidt geprobeerd zijn zoon Isaac op te offeren, voordat God hem vertelde te stoppen. De koepel is volgens sommigen het oudste nog bestaande islamitische gebouw en een heilige plaats van enorm belang. Byzantijnse ambachtslieden bouwden het tussen 687 en 691, en vandaag steekt de gouden top af tegen het stadsbeeld. Niet-islamitische bezoekers kunnen de koepel niet betreden, maar de elegante architectuur is zeker een kijkje waard.

OTE Toren is een grillige toren van 76 meter hoog in het internationale tentoonstellingscentrum van Thessaloniki. De toren is niet alleen een schitterend monument voor het ontwerp van de jaren 60, maar biedt ook onderdak aan een draaibare Skyline café-bar. De locatie is het hele jaar geopend en biedt koffie, speciale drankjes en een kleine selectie kleine hapjes. Na zonsondergang is er live pianomuziek. Skyline organiseert speciale evenementen voor Kerstmis en Oudejaarsavond, mocht je Thessaloniki in de winter bezoeken.