The church of Agios Vasileios is located east of Pelekanada. It is a single aisle, timber-roofed relatively small building. Its original form was recently restored by the Ephorate of Antiquities of Messenia, after having been severely altered due to modern modifications. The church is built with partially worked stone blocks, a great number of brick fragments, and it is decorated with ceramoplastic elements. The central semicircular apse projects to the east, with the two side apses attached to it, a very rare feature in byzantine architecture. Three single-lobe windows are opened, one on each side; originally arched, with their extrados (external surface of the arches) defined by a ceramic dented band. Very few wall painting fragments have survived in the interior. The excavation that preceded the restoration project has demonstrated that the church was surrounded by buildings belonging to various phases. A narthex was revealed to the west of the church and along its northern side traces of a chapel, which was built on top of a slightly earlier barrel-vaulted grave.

Thirteen graves were found in total, with finds suggesting that the church was in use as a cemetery church for at least two centuries, from the mid- 12th to the mid- 14th centuries. Based on the excavation results, as well as its morphological features, the church of Agios Vasileios can be dated to the late 11th or early 12th century. The narthex and the barrel-vaulted grave were built shortly after that, during the 12th century, while the chapel was apparently added after the 13th century, when Messenia was part of the so-called principality of Achaea.