Ca n’Oleo representa uno de los mejores ejemplos de residencias urbanas medievales conservados en Mallorca, especialmente en lo concerniente al patio y a la escalera. Se trata de un edificio civil residencial que fue reformado y ampliado a mediados del siglo XV, aunque ya existían referencias anteriores. El edificio se levanta sobre un solar de forma poligonal irregular y se estructura en cuatro niveles, respondiendo a la tipología de casa señorial medieval con vestíbulo de entrada, patio abierto con escalera gótica adosada al lateral y jardín posterior separado del patio por un corredor de arcadas (desaparecido actualmente). Los materiales que conforman la mayor parte de la estructura son la piedra de marès y el tapial.

El aspecto más destacable lo constituye la escalera del patio: su barandilla de piedra está formada por diez paneles con rosetones circulares de calados ojivales. El rellano superior de la escalera está protegido por un techo de factura gótica y otro renacentista. En conjunto, este elemento refleja el impulso que el gótico civil experimentó en la época, a partir de la huella del arquitecto y escultor Guillem Sagrera. La fachada es sencilla y sin ornamentación.

En sus inicios, la casa perteneció a Pedro Vivot y Pax. Tras pasar por varios propietarios y reformas, fue adquirido, a principios de siglo XIX, por el médico Francisco Oleo, de quien recibe el nombre. En el siglo XX, Ca n’Oleo pasó a funcionar como sede de la Sociedad Arqueológica Luliana, hasta su adquisición por el Ministerio de Educación y Ciencia, en 1975. En 1986, el Ministerio concedió el uso de Ca n’Oleo a la Univsersitat de les Illes Balears (UIB). Desde el año 1975, el edificio permanecía cerrado sin ninguna intervención, hasta que entre los años 2005 y 2011, fue restaurado íntegramente a partir del proyecto de la arquitecta Maria Nicolau.