For much of its post-colonial history, Tunisia earned the reputation of being one of the most secular, liberal, and 'French' of the North African countries. Yet Tunisia burnished its Arab identity vis-a-vis its own citizens and in the Arab-Muslim world with its principled stance on one prominent issue: the question of Palestine. This, despite the fact that it also housed a sizable indigenous Jewish population. The paper examines Tunisia's entanglement in the Palestine question, both at popular and official levels, with select examples from as early as the pronouncement of the Balfour Declaration, to the post-revolutionary constitution of 2014. Before the establishment of the PLO headquarters in Tunisia (1982-1993), several popular leaders took an active stance in defense of Palestinian rights before the declaration of the state of Israel and in the aftermath of that country's many wars. Tunisia became the backdrop for several targeted assassinations at critical junctures in the history of the struggle for Palestine. Official speeches, state documents, analysis of events, popular monuments, principled stances in diplomatic venues, and newspaper articles indicate that support for the Palestinian cause was and remains a way for the ‘Westernized’ ex-French colony to solidify its ties to the Middle East and to its Arab-Muslim identity.