The former Celtic, Rangers, Hibernian and Scotland forward links up with Gary Caldwell's Ladbrokes Championship side after leaving Dundee.
Miller joins Ryan Williamson (Dunfermline Athletic), Shea Gordon (Motherwell), Lewis Mansell (Blackburn Rovers) and Tommy Robson (Falkirk) at the club for 2019/20.