The library was directed under the supervision of E. May Avil, who served 37 years as City Clerk for North Miami, Florida.

In 1964 North Miami Beach voters passed a bond issue to build a permanent library structure.

Succeeding Gray was Julia Wanner who completed an addition of the building that doubled it in size in 1964.

The library continued to expand with the construction and furnishing of a $1.3 million addition completed in early 1991, increasing the structure to its current size of over 23,000 square feet.

[4] Every Halloween since 1969, a pumpkin has been impaled onto the spire of North Miami Public Library by a group named Coxie's Army.

The library offers several services available to the public which include citizenship materials, passport services, computers, copy and fax machines, employment resources, meeting rooms, early literacy programs for children, a teen advisory, varied interest programs for all ages, study rooms, and voter registration forms.

Residents of Hialeah, North Miami Beach and the Miami-Dade Public Library System Special Taxing District enjoy Reciprocal borrowing privileges.