Il palazzo fu costruito lungo in via del Governo Vecchio, la via papale, che conduceva da San Pietro al Laterano, tra il 1473 e il 1478 dall’arcivescovo di Milano Stefano Nardini, governatore di Roma nel 1471, nominato dal Sacro Collegio dei Cardinali, prima dell’elezione di Sisto IV (Francesco della Rovere 1471-1484).
La facciata principale si apriva su via della Fossa con finestre architravate del primo piano e conserva l’iscrizione con il nome Nardini e l’anno 1475 sull’architrave del portale sul cortile. Successivamente fu creata la nuova elegante facciata su via del Governo Vecchio con portale architravato quattrocentesco in marmo contornato da bugne a punta di diamante e stemma dei Nardini.