Den ghananska midfieldern undertecknade ett ettårigt avtal efter att ha imponerat på rättegången.
Buaben lämnade Carlisle i maj och ansluter sig till före detta Dundee United lagkamraten Morgaro Gomis och andra nya signeringar James Keatings, Soufian El Hassnaoui, Neil Alexander och Alim Ozturk.
"Det är bra att Prince har lagt penna till papper," huvudtränare Robbie Neilson berättade den officiella Hearts webbplats.
"Han har tränat de senaste två veckorna och spelat några matcher för oss.
"Han ser bra ut och han är en toppspelare. Han har spelat i SPL under en lång tid och han har spelat i England på en mycket hög nivå så jag är glad att få honom.
"Han ger oss lite styrka där inne. Vi har några bra alternativ nu mitt ute på fältet. Han är en bra karaktär också.
"Han hade inte gjort en försäsong efter att han slutade förra säsongen så jag ville bara se var han var och han är en bra kille.
"Om detta är tillståndet han är i, efter att bara ha tränat i drygt en vecka, då ser jag fram emot att se vad vi kan få ut av honom om två eller tre veckor."
Buaben flyttade till Dundee United 2007 och var en del av den sida som vann skotska cupen 2010.
Han hade också en kort tid på lånet förra säsongen på Partick Thistle.
Prins Buaben har blivit Hearts sjätte sommarsignering efter att ha kommit överens med Tynecastleklubben.