Ο ναός είναι αφιερωμένος στους τοπικούς νεομάρτυρες Αγγελή, Μανουήλ, Γεώργιο και Νικόλαο που μαρτύρησαν το 1824 και αναγνωρίστηκαν ως προστάτες της πόλης από την τοπική κοινωνία. Στη θέση του ναού είχαν υπάρξει διαδοχικά άλλοι δύο οι οποίοι όμως κατεδαφίστηκαν.
Ο σημερινός ναός είναι του 1975, τρίκλιτος και καμαροσκεπής και διαθέτει μοναδικές εικόνες του Φώτη Κόντογλου στο τέμπλο του. Σε λειψανοθήκη φυλάσσονται οι κάρες των τριών από τους τέσσερις μάρτυρες, ενώ στο υπόγειο βρίσκεται το παρεκκλήσι του Οσίου Σάββα του Ηγιασμένου.