Импресивни храм Богородице Нерукотворене (Панагиjас Ахиропииту) своје име дугује икони Богородице која према предању није насликана људском руком (А-хиропиитос, Не-рукотворен). Заједно са Црквом Св. Димитрија и Св. Софијом представља најкарактеристичнији пример ранохришћанске цркве. Мозаици, фреске, орнаменти и преносиве иконе из ове цркве право су благо црквене уметности. Изграђена је средином V века у стилу тробродне базилике с дрвеним кровом, припратом и емпором (бочном галеријом), на рушевинама римског купатила. Богородица Нерукотворена је прва хришћанска црква коју је султан Мурат одмах након пада Солуна 1430. године претворио у џамију.