A Pastelaria Cinderela abriu em 1986 na Rua de Portugal, no local de uma antiga cafetaria. Foi com a atual gerência que passou a designar-se Pastelaria Cinderela e que a partir de 1990 iniciou a componente de fabrico próprio.

A Pastelaria Cinderela tem diversas especialidades de doçaria regional, grande variedade de pão, salgados e pratos do dia e é uma referência sobretudo nas épocas festivas. Na Páscoa tem fabrico próprio de dois tipos de folar: o folar de folhas, típico de Faro e o folar da Serra Algarvia, também chamado “folar de mel”. No Natal são famosos os Bolo-rei e o Bolo Rainha.

A Pastelaria Cinderela já teve uma remodelação geral que permitiu fazer melhor uso do espaço destinado ao público e prevê a curto prazo uma nova remodelação.