Herston lần đầu tiên được định cư bởi người châu Âu vào những năm 1850. Sir Robert Herbert, thủ hiến đầu tiên của Queensland, đã xây dựng một trang trại trong khu vực và sống trong ngôi nhà nông trại với Tổng chưởng lý lúc bấy giờ của mình, John Bramston. Họ đã đặt tên ngôi nhà của mình là Herston, một sự kết hợp của họ của họ, mà cuối cùng trở thành tên của khu ngoại ô.