I'm not sure if it's the proper method, but I actually did implement parallax in my project, though I just did it by essentially creating a layer which I marked as parallax and then had my game draw it with a parallax offset from the rest of the map depending on the camera position.
It's a bit vague in some places (I'm still not exactly sure how parallax is supposed to be implemented) but absolutely worthwhile.