It appears the first time that Arkham Asylum began showing up in the comic book stories was back in Batman #258 (September-October 1974), though it wasn't quite the same as what we would later come to know.


And from Who's Who: The Definitive Directory of the DC Universe Vol. I (March 1985),