A light-gray concrete space shuttle pointed to the stars, the HallgrÃmskirkja is ReykjavÃk's most instantly recognizable landmark. Set atop a hill, the Lutheran church is visible from around the city, and its tower offers one of the best aerial views of Iceland's capital.