Você pode conseguir isso com uma função de agregação de janela:
SELECT
year,
place
FROM
tablename
ORDER BY
MIN(year) OVER (PARTITION BY place),
place,
year ;
Testado em:SQLfiddle.com
SELECT
year,
place
FROM
tablename
ORDER BY
MIN(year) OVER (PARTITION BY place),
place,
year ;