Hrad Holoubek měl sice krátkou, ale pohnutou historii, která je v ostrém protikladu s jeho mírumilovným jménem. Založili jej páni ze Starče, jmenovitě snad jistý Konrád Payer. Ten postoupil Holoubek v roce 1353 svému bratru Bohušovi ze Starče - a to je také první písemná zpráva o hradu.