Relations between NATO allies Ankara and Athens have been uneasy in recent months but tensions increased over Hagia Sophia and energy riches in the eastern Mediterranean.
Turkish President Recep Tayyip Erdogan joined thousands for the first Islamic prayer on Friday since Hagia Sophia was reconverted from a museum into a mosque this month.
Read also: World-famous cat gets right to stay in Hagia Sophia after reconversion to mosque
Greek prime minister Kyriakos Mitsotakis on Friday said what was happening in Istanbul was "not a show of force, but proof of weakness".
The reaction to Hagia Sophia opening for Muslim worship "once again revealed Greece's hostility towards Islam and Turkey," Turkish foreign ministry spokesman Hami Aksoy said.
Aksoy "strongly condemned" the burning of the Turkish flag in Thessaloniki, and accused the Greek government and parliament of "provoking the public with hostile statements".
"The spoiled children of Europe, who cannot accept renewed prostration in Hagia Sophia, are once again delusional," Aksoy added in a statement.
The UNESCO World Heritage site was originally the Byzantine Empire's main cathedral before its conversion into a mosque after the Ottoman conquest of Constantinople in 1453.
The founder of modern Turkey ordered Hagia Sophia to be turned into a museum in 1934 but Turkey's highest administrative court on July 10 said the building was registered in property deeds as a mosque, allowing Ankara to change its status once more.
Turkey and Greece's ties are also strained over the issue of migration, especially after Ankara re-opened its border for refugees to leave for Europe earlier this year.
Follow us on Facebook, Twitter and Instagram to stay connected