The basilica at the "Exo Poros" site of Elounda dates back to the 5th century A.D. It belongs to the three-aisled basilica type, it has three elongated spaces, with a semicircular apse on the eastern side and a narthex on the western side. The floor of the central aisle is covered with mosaics, while the floors of the side rooms are covered with stone slabs.

The mosaic depicts geometrical as well as schematic plant motifs, while dolphins surrounded by fish are also included. The names of the donors are also written on the mosaic, as well as the sums they contributed for the construction of the temple.

It has been argued that the mosaic floor belonged to an older building, as it has no organic connection with the space and is obliquely set in relation to the direction of the basilica.