The Cathedral is a beautiful example of early medieval `` Romanesque '' architecture fashioned from the local greenish sandstone . The Cathedral is a beautiful example of early medieval Romanesque architecture fashioned from the local greenish sandstone .