The district court granted the City of Castroville’s motion to dismiss the claims in plaintiffs’ First Amended Complaint, and plaintiffs now appeal that judgment. The City’s motion raised as grounds for dismissal a lack of subject matter jurisdiction, pursuant to Fed.R.CivP. 12(b)(1), and plaintiffs’ failure to state a claim upon which relief can be granted, pursuant to Fed.R.Civ.P. 12(b)(6). The court found that “plaintiffs have failed to state a claim upon which relief may be granted” and dismissed their claims with prejudice under Rule 12(b)(6). In light of that conclusion, the court believed that it “need not consider the City’s arguments regarding subject matter jurisdiction.”

When a Rule 12(b)(1) motion is filed in conjunction with a Rule 12(b)(6) motion, however, courts must consider the jurisdictional challenge first. 1 Doing so “prevents *861 a court without jurisdiction from prematurely dismissing a case with prejudice.” 2 That concern is implicated here, and so, without expressing a view on the district court’s Rule 12(b)(6) analysis, we vacate the district court’s judgment granting the City’s Second Motion to Dismiss and dismissing the plaintiffs’ claims with prejudice, and we remand for consideration of the City’s jurisdictional arguments and further proceedings consistent with this opinion.

VACATED AND REMANDED.