Formal and literary. You'll see it on plaques, inscriptions, and in historical writing - but never in casual speech. Everyday equivalents are 创建 or 建立.
memory
肇 carries the meaning 'to begin / to initiate' (as in 肇始 'origin'). 肇建 is therefore 'the originating-build' - the very first founding.