Uuden sairaalan ensimmäinen vaihe kattaa ydinsairaalan, joka on päivystyksen, teho-osastojen, leikkaussalien, synnytysten ja niiden tarvitsemien tukipalveluiden muodostama kokonaisuus. NCC:n toteuttamaan A-rakennukseen valmistuu yliopistollisen sairaalan vaativimman hoidon tiloja, esimerkiksi leikkaussaleja, teho-osastoja, valvontapaikkoja, synnytysosastoja, eristyssynnytystilat, painevalvottuja potilastiloja, IVF-laboratoriotilat ja keinomunuaishoitoa.
Ydinsairaalan ensimmäisen vaiheen A-rakennus on 10-kerroksinen sairaalarakennustorni, jonka laajuus on noin 58 700 brm². Urakkaan kuuluvat purkutyöt aloitettiin jo vuonna 2017 ja viimeiset purut tehtiin vuoden 2019 alussa, jonka jälkeen varsinaiset rakennustyöt aloitettiin maaliskuussa 2019. Ensimmäisen vaiheen sairaalarakennukset valmistuvat vuoden 2023 loppuun mennessä. Silloin Oulun sairaalan jättiurakasta on valmiina 450 sairaansijaa ja 90 tehohoitopaikkaa.