Η Καρμιώτισσα ιδρύθηκε το 1979 από πρόσφυγες κάτοικους των Πάνω Πολεμιδιών. Η ονομασία της προέρχεται από το εξωκλήσι της Παναγίας της Καρμιώτισσας που βρίσκεται στα Πάνω Πολεμίδια. Επίσημα χρώματα της ομάδας είναι το κόκκινο και το άσπρο. Η Καρμιώτισσα λειτούργησε ως πολιτιστικός σύλλογος και δημιούργησε ποδοσφαιρικό τμήμα.