Pokud vás neděsí místo plné lebek, rozhodně si nenechte ujít návštěvu kostnice, nacházející se vedle katolického farního kostela. Uloženo je tu kolem 1200 lebek, přičemž asi 610 je jich pomalovaných. Protože zdejší hřbitov není příliš velký a dříve nebyla povolená kremace, po zhruba 10-15 let po pohřbu byl hrob otevřen, kosti včetně lebky vyjmuty, aby vzniklo nové místo pro dalšího zemřelého. Kosti byly nabíleny a lebka namalována. Obvykle je na čele vepsáno datum narození a úmrtí společně se jménem či iniciály zemřelého. Lebky jsou dále zdobeny malovaným věncem z dubového listí, břečťanu nebo třeba květin. Lebky začaly být malovány kolem roku 1730. V Hallstattu lze vidět vůbec největší sbírku lebek.
