The church as it stands today closely follows the plan of the 13th century Gothic church, and its interior paint, frescos, and organ have been completely redone. It is this interior decoration, however, that really seems to set Matthias Church apart. Instead of the stark stone found in most Gothic churches, Matthias Church is almost entirely painted, largely with geometric and floral motifs, and with a pretty blue “sky” above it all.