The Parish of Saint Marina in Melissia was founded in 1988. In 2004, the small chapel that had served the needs of the local residents until then was demolished, as it no longer met structural safety requirements. The construction of the new Holy Church was completed in 2021.