Opening by Arab lascar Hamed Salah and his English wife shortly after the end of the Second World War, the Paradise Cafe was probably the first 'curry' restaurant in Middlesbrough. It consisted of four terraced houses, and in the 1950s, when the town's Muslim population outgrew the house used as a mosque, it began to function as a place of worship as well as an eating house.