В самом центре Рейкьявика, на одной из старейших улиц города, расположились три особняка с нарядными разноцветными фасадами, изящной башенкой и уютными ставнями, составляющие Reykjavik Centrum, который был возведен на месте старинных зданий Fjalakötturinn и Uppsalir (так теперь называются ресторан и кафе в отеле), причем самая старая часть Reykjavik Centrum датирована 1764 годом. Особнякам, после бережного восстановления, был придан архитектурный облик зданий, строившихся в Рейкьявике в 1900 – е годы.
Во время реконструкции были обнаружены остатки поселений викингов, и в 2006 году отель организовал выставку этих находок, древнейшая из которых относится к 870 году. Историческое прошлое в Reykjavik Centrum сочетается с самым современным комфортом: в номерах, оборудованных по последнему слову техники, элегантные интерьеры с деревянными полами, удобной мебелью, мягким освещением, оригинальной живописью.