Kökets inriktar sig mot svensk husmanskost och kommer att servera dagens lunch samt à la carte på kvällarna.
– Vi kommer även att ha en bar som håller öppet till 02 på helgerna, berättar Feroz Mahbob, en av de tre ägarna.
Namnet Phoenix kommer från en restaurang som ska ha legat i samma byggnad under tidigt 1900-tal.
En våning upp i huset, där Uppsala turistbyrå tidigare låg, kommer restaurangägarna även att driva vandrarhem med 16 nyrenoverade rum, flera med utsikt över Domkyrkan.
– Vi satsar på vandrarhem eftersom vi ser att det inte finns så många centralt i Uppsala, säger Feroz Mahbob.