The chain was founded by Orson Clemmings in 1969, a wealthy businessman who opened his first "Sun Palace Bar", an adult-based bar, in Adoha, in the hopes of being able to meet attractive females in the process. His plot was a success, as he would later marry a customer whom he had met on the restaurant's opening night. After the birth of his first child, however, Orson wanted his restaurant to be a more family-oriented place, so he renovated his bar to better suit families. His bar was now also a restaurant, and he renamed his joint "The Sun Palace".