Beach volleyball was introduced at the 1998 Central American and Caribbean Games in Maracaibo, Venezuela.