Temple of the Sun
The "Synopsis of Dorotheus" contains this tradition: "Matthias preached the Gospel to barbarians and meat-eaters in the interior of Ethiopia, where the sea harbor of Hyssus is, at the mouth of the river Phasis. He died at Sebastopolis, and was buried there, near the Temple of the Sun."