The church of St. Nektarios at Malia is the largest church in the area and is located on the main street of the city.

The impressive frescoes decorating the interior of the church were painted by the icon-painter Michael Vassilakis.