Aachen Cathedral, Germany. Constructed by order of King Karl the Great. Built in 796.

This is one of the most impressive churches I ever saw from the inside. Centuries-old gemstone mosaics all over the ceiling, displaying coronation scenes and more. It's like in LOTR, or GOT, but a hundred times cooler, as it's original.