Hallgrims Church was designed by architect Gudjon Samuelsson. It has a distinctive exterior like a rocket ship an a quite traditional interior with its Gothic high-pointed vaults and tall, narrow windows.