Erhitze das Olivenöl in einem großen Topf oder einer tiefen Pfanne bei mittlerer Hitze. Gib die fein gewürfelte Zwiebel hinzu und dünste sie unter gelegentlichem Rühren für ca. 5-7 Minuten weich und glasig an.
Füge den gehackten Knoblauch hinzu und dünste ihn für eine weitere Minute mit, bis er duftet. Achte darauf, dass der Knoblauch nicht anbrennt, da er sonst bitter wird.
Gib das Tomatenmark in den Topf. Röste es unter ständigem Rühren für ca. 1-2 Minuten an. Dieser Schritt intensiviert den Tomatengeschmack und verleiht der Sauce eine wunderbare Tiefe und Farbe.
Lösche mit den gehackten Tomaten ab. Füge den getrockneten Oregano, die Zimtstange, eine großzügige Prise Salz, frisch gemahlenen schwarzen Pfeffer und eine kleine Prise Zucker hinzu (der Zucker balanciert die Säure der Tomaten aus).
Bringe die Sauce zum Kochen, reduziere dann die Hitze auf eine niedrige Stufe und lasse sie bei leicht geöffnetem Deckel mindestens 20-25 Minuten sanft köcheln. Gelegentlich umrühren. Je länger sie köchelt, desto intensiver wird der Geschmack.
Während die Sauce köchelt, koche die Pasta in einem großen Topf mit reichlich Salzwasser nach Packungsanweisung al dente. Gieße sie ab, aber hebe eine kleine Tasse (ca. 200 ml) des stärkehaltigen Nudelwassers auf.
Entferne die Zimtstange aus der fertigen Sauce. Rühre die halbierten Kalamata-Oliven unter und schmecke die Sauce final mit Salz und Pfeffer ab.
Gib die abgetropfte Pasta direkt in den Topf zur Sauce. Vermische alles gründlich, sodass jede Nudel mit der köstlichen Sauce überzogen ist. Falls die Sauce zu dick erscheint, gib ein paar Esslöffel des aufgefangenen Nudelwassers hinzu, um die gewünschte sämige Konsistenz zu erreichen.
Serviere die Pasta sofort auf tiefen Tellern. Zerkrümle großzügig den Feta-Käse darüber und garniere nach Belieben mit einem zusätzlichen Schuss Olivenöl oder frischen Kräutern wie Petersilie.