Als het één gebouw is (dus je kunt van het ene naar het andere deel lopen zonder muren te hoeven slopen), is het inderdaad dat de gehele omtrek building=* heeft, en de losse onderdelen building:part=*.

Merk wel op dat we in Nederland gebouwen uit de BAG importeren. Dus als je een building=* "weg" aanpast, kan dit zomaar verloren gaan in een BAG update. Mijn advies is dus ook om - als je een gebouwcontour aan moet passen om building:parts toe te voegen - eerst een BAG-update aan te vragen. Dit doen we hier: 
https://community.openstreetmap.org/t/bag-importverzoeken/3394