Fue fundada a principios del siglo XVII con intención de dedicarse a dar alojamiento a los huéspedes y forasteros que llegaban a la Corte, aprovechando la ubicación, ya que allí estaba la parada principal de las diligencias. En el siglo XIX, se amplía con la casa contigua que daba a la calle de Postas, de ahí la dirección actual y su gran tamaño. Así, las habitaciones que daban a la calle eran más caras, pero más espaciosas, cómodas y ventiladas que las del interior. Tras numerosas reformas, se hace cargo de ella la cadena High Tech, que reabrió a finales del verano de 2005 con el nombre de Hotel Petit Palace Posada del Peine.