The older murals of the Church of Agia Marina are found in the lower parts of the walls, in the arches of the colonnades, as well as in wooden domes embedded in the wooden ceiling of the church. Full-length Saints, as well as the scene of Apostle Paul’s Areopagus sermon in Athens are mostly depicted on the walls. The domes depict Christ as Pantokrator, The Holy Trinity and Christ as the Great Parliament Angel. The colonnades depict the four Evangelists and Apostles. They are dated immediately after the construction of the church in 1852. It seems that the work started by the painter Konstantinos Theodosiou and was completed by his brother Basil. In 1855 the painter Petros Georgiadis made the depiction of Saint Theodore.