De legokerk werd tien jaar geleden gebouwd door de Enschedese architect Michiel de Wit, samen met kunstenaar Filip Jonker, ter gelegenheid van het kunstfestival Grenswerk. De twee gebruikten zogenaamde legioblokken, betonblokken met nopjes die het kind in ons direct doen denken aan Lego. De blokken werden in de herkenbare legokleuren zwart, rood, geel, blauw en wit geschilderd, en een hijskraan takelde ze op hun plek op het Stationsplein.