הקמת של תחנת דלק (ציבורית, זעירה או פנימית) מחייבת עמידה בדרישות קפדניות של בטיחות, אמינות והגנה על הסביבה, וקבלת כל ההיתרים הנדרשים מהרשות המקומית שבתחומה מצויה התחנה, כגון היתר בנייה מתאים ורישיון עסק.
יזם המעוניין לבנות תחנת דלק חדשה, יפנה לאגף התכנון והבנייה ברשות המקומית. לאחר בדיקות היתכנות והתאמה לתכנית המתאר, יתקבל אישור מקדמי להתחלת תהליך התכנון. ועדת התכנון תפנה את היזם לרשויות נוספות המעורבות בתהליך: משרד העבודה והרווחה, המשרד להגנת הסביבה, משטרת ישראל, מכבי אש ועוד. לאחר קבלת כל האישורים הנדרשים וגמר התכנון והבנייה, תוגש בקשה לרישוי התחנה החדשה במסגרת חוק רישוי עסקים ברשות המקומית.
משרד האנרגיה והמים אינו מעורב בתהליכי התכנון והבנייה או בהליך הרישוי, אלא רק בפיקוח ואכיפה בתחנות דלק קיימות. עם זאת, בהתאם לחוק משק הדלק (איסור מכירת דלק לתחנות תדלוק מסוימות), חל איסור למכור דלק לתחנות תדלוק ציבוריות שאינן מופיעות
ברשימת תחנות התדלוק של מינהל הדלק.
יש להדגיש כי רשימה זו אינה רשימת תחנות התדלוק המורשות. בהתאם לחוק, נכללות ברשימה גם תחנות שאינן פועלות כדין, בתנאי שהחזיקו בעבר בהיתר בנייה או ברישיון עסק. כמו כן, הרשימה איננה כוללת תחנות תדלוק פנימיות, גם אם הן פועלות כחוק ואינן מוכרות דלק לציבור.