We're planning to have a party tomorrow evening.

Literal

Tomorrow [possessive-の] evening, we [topic-は] party [object-を] hold plan-is.

パーティーを開く予定だ — 'the plan is to hold a party.' 開く here means 'to hold, to open (an event).' ~予定だ marks it as an established plan.