Nybyen wurde 1946 zur Behebung des Wohnungsmangels nach der Kriegszerstörung in Longyearbyen errichtet und diente als Unterkunft für die Arbeiter der Mine 2b.
Mit 36 Zweibettzimmern in fünf Baracken sollte es die Wege verkürzen und die Sicherheit bei schlechtem Wetter erhöhen. Die Kantine Stormessa, in der heute die Coal Miner Cabins, der Tierarzt und Privatwohnungen untergebracht sind, wurde zusammen mit Jomfruburet ausschließlich für weibliche Beschäftigte gebaut. Außerdem wurde am Eingang von Nybyen eine Lumpe eingerichtet, in der die Bergleute ihre Kleidung wechselten.
Die Baracken wurde später von der Universität genutzt, um die Studenten unterzubringen, bevor sie näher an ihre Einrichtungen in der Stadt zogen.