A second style of Byzantine building which was built from the fifth century A.D. in Byzantium was a round building with a dome supported internally by columns. A variation of this type was octagonal buildings; their dominant feature was their height. This style of building was called a domed basilica (Vasiliki with troulo).

An unusual example of a domed basilica in Crete is the Rotunda in Episkopi, Kissamos.