Spaces in Mavericks: apps do not remember their space
Since Lion you assign app to a Desktop/space from the dock.

Doing this, app will open in the designated space regardless of the space you actually are.