Initially owned by the Hove Baths and Laundry Company Limited,[3] the buildings were designed by local architect Paul B Chambers and built between 1893 and 1894.

[4] The building fell into disuse, was occupied by squatters, and then partially re-used again, until it was finally demolished in April 2018.

The novelist Polly Samson and the guitarist David Gilmour, a couple, purchased the building in late 2015.

[c] However, access was available for women at the men's baths on Tuesdays and Thursdays from August 1908,[8][9] when they opened, until some time around 1913, when they closed.

Its listing describes it as a "Strange and whimsical building" that "Possesses some charm and character as well as historical significance.

Though initially the rent paid to the landlord was minimal (£1 per year) this was gradually increased to £20 per tenant per week.

[13] Following purchase in the late 1990s, Sirus Taghan obtained planning consent for a low-rise small development which would have seen Medina House demolished.

Whilst the Royal Doulton-tiled main bath house area was part demolished and the pool filled in with concrete along the way, the consent was allowed to lapse and ideas of putting a tall building on the site have instead proliferated ever since (unsuccessfully).

Taghan's 2006 proposal for Sirus Tower, a 12-storey building which would house 25 flats, also failed to gain planning consent.

A six-months s215 notice was raised in November 2011, a one-month extension granted soon after and the deadline of 1 June 2012 passed without compliance.

At the time of writing a 2nd s215 notice was to be raised concerning refuse within the bath area and a letter was to be sent advising the owners of the council's position: prosecution and/or repairs by the council to be recharged to the owners and asking them what their position is.A fire occurred in the afternoon of Friday 31 May 2013.

[19] The novelist Polly Samson and the guitarist David Gilmour, a couple, purchased the building in late 2015.