De naam ontleenden zij aan een figuur uit de zestiende-eeuwse Commedia dell’arte, het Italiaanse geïmproviseerde typetoneel. Arlecchino, Harlekijn “niemands knecht, niemands baas”.
Harlekijn werd in de loop der jaren een bakermat voor opmerkelijke kunstenaars en gezelschappen waaronder klavecinist en dirigent Ton Koopmans, pianist en componist Reinbert de Leeuw, het muziektheatergroep Hauser Orkater, componist en pianist Erik van der Wurff, Het Schönberg Ensemble, gitarist Harry Sacksioni en gitariste Edith Leerkes.
De onderneming heeft zich sinds 2012 gevestigd op Landgoed De Paltz in Soest.
Regelmatige gasten zijn theatermakers en popkunstenaars zoals Marnix Dorrestein, Jett Rebel, Dave Wismeijer, Reindier, Marieke Vos, Sara Leeman, Anne van Veen, Rikkert van Huisstede, de jonge blazers van het Nederlands Blazers Ensemble, het Harlekijn Kamer- en Klein Symfonie Orkest.
Met het oprichten van het Herman van Veen Arts Center is het Harlekijnpalet uitgebreid.
Er is ruimte ontstaan in de natuur voor exposities, concerten, rondleidingen, voorstellingen en lezingen.