Does this qualify as science fiction?

Yes, that's science fiction. A book with a historical setting can still be science-fiction - 'steampunk' sci-fi is usually set in Victorian times, for instance.