Melisende var den eldste av fire døtre, hennes yngre søstre var Alice av Antiokia, gift med Bohemond II av Antiokia, Hodierna av Jerusalem, gift med Raymond II av Tripoli og Ioveta, abbedisse i Betania.