Not only did it come before Express but Express was directly inspired by it.

IIRC back when Express first came out it actually said "Sinatra inspired web framework" as its description.